#include<iostream>
int main()
{
	int i=2,n,k;
	scanf("%d",&n);
	while(i<=n)
	{
		for(k=2;k<=i;k++)
		{
			if(i%k==0)
				break;
		}
		if(k<i)
			i++;
		else
		{
			printf("%d\n",i);
			i++;
		}
	}
	system("pause");
	return 0;
}
